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METHODS AND APPARATUS FOR ANALYZING 
ELECTRONIC DOCUMENTS AND DIGITAL PRINTING SYSTEMS 

FIELD OF THE INVENTION 

This invention relates to digital printing. In particular, this invention relates 
to methods and apparatus for analyzing the characteristics of an electronic document 
after interpreting page description language commands that describe the document. 
This invention also relates to methods and apparatus for analyzing the performance of 
digital printing systems. 

BACKGROUND 

Referring to FIG. 1 , a conventional digital printing workflow is described. 
At step 10, a user creates or edits a source file using either a software application, such 
as a word processor, spreadsheet, presentation program, page layout tool, digital image 
processing program or other similar software program, or a digital device, such as a 
digital camera, copier, facsimile machine, scanner or other similar digital devices. A 
source file may include text, images, and graphics, and also may include formatting 
codes, font characteristics, and other similar elements. For example, a source file 
created in a word processing program (e.g., Microsoft® Word) may include text along 
with an embedded image that was created by a photo processing program (e.g., Adobe® 
Photoshop®), and an embedded graphic created by a spreadsheet program (e.g., 
Microsoft Excel). Once the source file has been created or edited, the user may want to 
print the document on a specific output device. 

At step 12, prior to printing the source file, the user optionally may analyze 

the file to determine if the specific output device can print the file. Typically, the user 

can perform this analysis using any conventional "preflight" software program that 
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compares the data in the source file to a set of rules, often called a "preflight profile," 
associated with the specified output device. For example, a preflight profile for a 
particular printer may include a set of parameters listing the native fonts installed on the 
printer, the resolution range of the printer, and other printer parameters. If the source 
5 file includes text in a font that is not installed on the specified printer, the preflight 
program may report that the file may not be printed unless the font is provided to the 
printer as part of the print job. Similarly, if the source file includes an image that is at a 
resolution that is not within the printer's resolution range, the preflight program may 
report that the file may not be printed unless the image is converted from the specified 

10 resolution to a resolution within the printer's acceptable range. Based on the results of 
the preflight report, the user may return to step 10 to edit the source file, such as 
including a font description or modifying the resolution of an image. 

Next, at step 14, the source file is translated to a page description format, 
such as PostScript, PDF, PCL, or any other programming language or page description 

15 language (collectively referred to herein as "PDL") that can be recognized by an output 
device or processing device. A PDL file or PDL stream (collectively referred to herein 
as a "PDL File") typically includes commands that describe, among other things, printer 
settings and print objects (e.g., pages, text, images and graphics) included in the print 
job. This translation step commonly occurs when a user selects a "Print" function 

20 within a source application program, which calls a printer driver that translates the 

source file to a PDL File. Alternatively, a user may submit the source file to some other 
type of software application (e.g., a distiller program), which then generates the PDL 
File. In either event, the printer driver or distiller program typically allows the user to 
specify various print options for the print job. Print options typically include many 

25 parameters that affect the appearance of the printed output, such as color mode, 

brightness, RGB source profile, RGB separation, CMYK source profile, output (device) 
profile, special black handling, spot color support, and other print options. 

After the user selects the desired print options, the printer driver or distiller 
generates a PDL File that describes the print job. At step 16, the user optionally may 

30 analyze the PDL File using a preflight program to verify that the specified output device 
can print the file. Based on the results of the preflight report, the user may return to 
step 10 to edit the source file. Otherwise, at step 18, a raster image processor ("RIP") 
interprets the commands included in the PDL File, and generates a raster description of 
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the print job. At step 20, the specified printer receives the raster data and prints the 
print job. 

One common problem with such previously known digital printing 
workflows is that final printed output may not appear as the user intended. Indeed, 
5 although preflight programs help to ensure that a digital document may be printed by a 
specified printer, such programs do not necessarily ensure that the digital document will 
be correctly printed by the printer. Thus, even though a user receives one or more clean 
preflight reports, the printed document nevertheless may have printing problems, such 
as unacceptable moire, incorrect colors, or other printing problems. Such problems 

10 often occur because data in the source file and PDL File may be modified during the 
various processing steps in the digital printing workflow, sometimes without the user 
ever knowing that such conversions are occurring. 

For example, if a user creates a source file in Microsoft Word, and imports 
into the document an image object that was described in a Cyan, Magenta, Yellow, 

15 Black ("CMYK") color space, Word typically converts the image object to a Red, 
Green Blue ("RGB") color space without the user knowing that such a conversion is 
occurring. Further, when the user generates the PDL File (e.g., via a printer driver, 
distiller, or other application) this conversion process may also convert color spaces of 
objects, add definitions that affect objects, tag objects with a name of a color space (not 

20 necessarily the correct color space), or make other changes that may affect a printed 
output based on the PDL File. Previously known preflight programs may not detect 
such changes, some of which may only affect the print job when the RIP interprets the 
commands in the PDL File. 

In addition, a print job may print incorrectly because the user incorrectly 

25 specified print options when submitting the print job via the printer driver or distiller. 
Many users do not know the meaning of the various print options, and may not know 
how to select the options that are required to correctly print their print job. Indeed, 
some users may simply select default values for all print options, or may guess the 
values for the options. If the printed output does not print correctly, the user may 

30 modify the print options, in hopes that some combination of print options may result in 
a correctly printed output. Such trial and error approaches are time consuming and 
costly, and may be completely ineffective. Indeed, in some cases, a user may modify 
print options to change the appearance of an image on one page of the document, and in 
doing so may unwittingly change the appearance of a graphic that had been printing 



correctly on another page of the document. The user may give up in frustration without 
ever obtaining a correctly printed document. 

Moreover, some printer options and factors affect only some objects in a 
print job, whereas other options and factors affect the entire print job. For example, a 
5 user may have specified a default output profile that is suitable for use with 

conventional paper stock, but may actually be printing a print job on transparency 
media, which requires an output profile designed for such media. Similarly, a user may 
have selected a halftone screen that is suitable for print jobs that include text objects, 
but may actually be printing a print job that consists entirely of images, for which a 
10 different halftone screen is more appropriate. In addition, if a long time has elapsed 
since the printer was last calibrated, a print job may print incorrectly. In general, 
preflight programs assume that the printer will operate in its ideal state. Preflight 
programs cannot check for errors in global print settings and printer factors that affect 
the entire print job if these factors and settings are not defined in the PDL File (e.g., a 
15 low density in one of the printer's colorants). 

In view of the foregoing, it would be desirable to provide methods and 
apparatus to help detect problems in a print job. 

It also would be desirable to provide methods and apparatus to help correct 
problems in a print job. 
20 It further would be desirable to provide methods and apparatus to help 

specify print options for a print job. 

It additionally would be desirable to provide methods and apparatus for 
analyzing the characteristics of an electronic document after interpreting page 
description language commands that describe the document. 
25 It also would be desirable to provide methods and apparatus for analyzing 

global print settings and printer factors that affect an entire print job. 
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SUMMARY 

In view of the foregoing, it is an object of this invention to provide methods 
and apparatus to help detect problems in a print job. 

It also is an object of this invention to provide methods and apparatus to 
help correct problems in a print job. 
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It further is an object of this invention to provide methods and apparatus to 
help specify print options for a print job. 

It additionally is an object of this invention to provide methods and 
apparatus for analyzing the characteristics of an electronic document after interpreting 
5 page description language commands that describe the document. 

It also is an object of this invention to provide methods and apparatus for 
analyzing global print settings and printer factors that affect an entire print job. 

These and other objects of this invention are accomplished by providing 
methods and apparatus for receiving a PDL File that describes a print job, processing 
10 the PDL commands in the file, identifying print settings and printer factors that may 
affect the entire print job, and reporting such print settings and printer factors. In 
addition, or alternatively, the present invention provides methods and apparatus for 
receiving a PDL File that describes a print job, processing the PDL commands in the 
file, identifying any objects in the print job that have associated predetermined 
15 attributes, and reporting the print objects that have any such predetermined attributes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The above-mentioned objects and features of the present invention can be 

more clearly understood from the following detailed description considered in 
conjunction with the following drawings, in which the same reference numerals denote 
the same elements throughout, and in which: 

FIG. 1 is a block diagram of a previously known print workflow; 

25 FIG. 2 is a block diagram of exemplary apparatus in accordance with this 

invention; 

FIG. 3A is a block diagram of an exemplary method of analyzing global 
print settings and printer factors in accordance with this invention; 

FIG. 3B is a block diagram of an exemplary method of analyzing a print job 
30 in accordance with this invention; 

FIG. 4 is block diagram of an exemplary method of determining and 
marking attributes of interest in accordance with this invention; 

FIG. 5 is an exemplary list of predetermined attributes for use with the 
present invention; 



5 



FIG. 6A is a table including the exemplary list of predetermined attributes 
of FIG. 5 and exemplary associated markers for use with this invention; 

FIG. 6B is a table including the exemplary list of predetermined attributes 
of FIG. 5 and alternative exemplary associated markers for use with this invention; 
5 FIG. 7 is a block diagram of an exemplary method of analyzing a print job 

in accordance with this invention; 

FIG. 8 is an exemplary print job for use with this invention; 

FIG. 9 is a table listing objects and associated attributes included in the print 
job of FIG. 8; and 

10 FIG. 10 is an exemplary report of the analysis of the print job of FIG. 8 in 

accordance with this invention. 
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DETAILED DESCRIPTION 



The present invention provides methods and apparatus for receiving a PDL 
File that describes a print job, processing the PDL commands in the file, identifying 
print settings and printer factors that may affect the entire print job, and reporting such 
print settings and printer factors. In addition, or alternatively, the present invention 

20 provides methods and apparatus for receiving a PDL File that describes a print job, 
processing the PDL commands in the file, identifying any objects in the print job that 
have associated predetermined attributes, and reporting the print objects that have any 
such predetermined attributes. 

Referring now to FIG. 2, an exemplary printing system in accordance with 

25 this invention is described. Printing system 30 includes client computers 32a-32c 

coupled via network 36a to printer controllers 34a and 34b, which in turn are coupled 
via network 36b to printers 38a-38d. Client computers 32a-32c may be personal 
computers, laptop computers, handheld computers, personal digital assistants, cellular 
phones, or any other similar computing device that may be used to create and/or store 

30 source documents for printing. Client computers 32a-32c may be the same make and 
model computing device, or may be different computing devices. For example, client 
computer 32a may be a desktop personal computer, client computer 32b may be a 
laptop computer, and client computer 32c may be a web-enabled cellular telephone. 
Network 36a may be any conventional computer network, such as a wired network, 

35 wireless network, satellite network, local area network, wide area network, the Internet, 
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Ethernet, or any similar network or combination thereof. Printing system 30 may 
include more than or less than three client computers 32a-32c. 

Each of printer controllers 34a and 34b may be any conventional printer 
controller used to receive print jobs in a PDL format and provide rasterized data for 
5 printing by one or more of printers 38a-38d. In particular, printer controllers 34a 

and 34b may include RIPs 40a and 40b, respectively, which may be any conventional 
hardware, software, or combination hardware and software RIP that interprets PDL 
commands and provides rasterized output data. Printer controllers 34a and 34b may be 
the same make and model of printer controller, or may be different controllers. One or 

10 more of printer controllers 34a and 34b may be an external controller (i.e., physically 
separate from printers 38a-38d), or may be an internal controller (i.e., included in a 
corresponding one of printers 38a-38d). For example, printer controller 34a may be an 
internal controller coupled to printer 38a, and printer controller 34b may be an external 
controller coupled to printers 38b, 38c and 38d. Printing system 30 may include more 

15 than or less than two printer controllers 34a and 34b. 

Each of printer controllers 34a and 34b may be coupled via network 36b to 
printers 38a-38d. Network 36b may be any conventional computer network, such as a 
wired network, wireless network, satellite network, local area network, wide area 
network, the Internet, Ethernet, or any similar network or combination thereof. As 

20 described in more detail below, printer controllers 34a and 34b may include 

software 42a and 42b, respectively, for implementing methods in accordance with this 
invention. Networks 36a and 36b may be the same network, or they may be different 
networks. Printers 38a-38d may be any conventional printers, such as a color printer, 
black and white printer, inkjet printer, dye sublimation printer, laser printer, copier, 

25 plotter, facsimile machine, or any other similar printer. Printers 38a-38d may be the 

same make and model of printer, or may be different printers. For example, printer 38a 
may be an inkjet printer, printer 38b may be a black and white laser printer, printer 38c 
may be a networked color copier, and printer 38d may be a wide format color printer. 
Printing system 30 may include more than or less than four printers 38a-38d. 

30 Client computers 32a-32c optionally may be coupled to one or more digital 

image input devices devices, such as digital camera 44, scanner 46 or other digital 
image input device. Client computers 32a- 12c may include one or more source 
files 48a-48c, respectively, printer drivers or distiller programs 50a-50c, respectively, 
and PDL files 48a '-48c', respectively. Each of source files 48a-48c may be created 



using any conventional software program for creating or displaying printable 
documents, such as a word processor, spreadsheet, presentation program, page layout 
program, photo editing application, Internet browser, or any similar program or 
combination thereof. 

5 For example, source file 48a may be a document created using a word 

processor program (e.g., Microsoft Word) that includes an image created in a photo 
editing application (e.g., Adobe Photoshop). Source file 48b may be a document 
created in a presentation program (e.g., Microsoft PowerPoint) that includes a graph 
created in a spreadsheet (e.g., Microsoft Excel). Source file 48c may be a digital image 

10 that was scanned using scanner software (e.g., ScanSoft PaperPort), and then edited 
using a graphics design program (e.g., CorelDraw Graphics Suite). Printer drivers or 
distiller programs 50a-50c may be any conventional printer drivers or distiller programs 
for use with printer controllers 34a and 34b and printers 38a~38d. PDL Files 48a -48c', 
may be any conventional PDL Files translated from source files 48a-48c, respectively, 

1 5 by printer drivers or distiller programs 50a-50c, respectively. 

As described above, printer controllers 34a and 34b may include 
software 42a and 42b, respectively, for implementing methods for processing PDL Files 
in accordance with this invention. Referring now to FIG. 3A, a first exemplary method 
is described. At step 52, printer controller 34a receives PDL File 48a' from client 

20 computer 32a. PDL File 48a' may include PDL commands that describe printer settings 
and print objects (e.g., pages, text, images and graphics) included in the print job. At 
step 54, printer controller 34a begins interpreting the PDL commands in file 48a'. At 
step 56a, printer controller 34a identifies and reports global print settings and printer 
factors that may affect the entire print job. 

25 For example, printer controller 34a may process a PDL command that 

specifies the halftone screen or output profile that shall be used to process the print job. 
Also, printer controller 34a may retrieve data describing the date and time that a 
specified printer, such as printer 38a, was last calibrated. Such data may be stored in 
memory, for example, in printer 38a or printer controller 34a. Printer controller 34a 

30 may report such global printer settings and printer factors in any conventional manner. 
For example, printer controller 34a may cause printer 38a to print a report that specifies 
the global printer settings and printer factors. Alternatively, printer controller 34a may 
transmit data for display by client computer 32a that specifies the global printer settings 
and printer factors. 



Persons of ordinary skill in the art will understand that other techniques may 
be used to report the nature or status of global printer settings and printer factors. For 
example, in optional step 58, a PDL File having known characteristics (i.e., a "golden" 
PDL File) may be provided to printer controller 34a for printing on printer 38a. The 
5 golden PDL File may include objects that should print in a certain way if the printer is 
functioning properly and global print settings are properly specified. A user may print 
the golden PDL File to provide a visual indication of whether the printer is functioning 
properly and global print setting are properly specified. 

Referring now to FIG. 3B, a second exemplary method for processing PDL 

10 Files in accordance with this invention is described. Steps 52 and 54 proceed as 
described above in connection with FIG. 3B. At step 56b, printer controller 34a 
identifies and reports any print objects in the print job that have attributes that match 
predetermined print object attributes. Referring now to FIG. 4, an exemplary method 
for predetermining such print object attributes in accordance with this invention is 

15 described. As described above, PDL File 48a' may include PDL commands that 

describe print objects (e.g., pages, text, images and graphics) included in the print job. 
Each print object has one or more associated attributes. For text objects, exemplary 
attributes include font name, font size, color space, color value, location, orientation, 
and other similar attributes. For image objects exemplary attributes include color space, 

20 location, orientation, and other similar attributes. For graphics objects, exemplary 
attributes include color space, color value, location, orientation, and other similar 
attributes. Beginning at step 60, one or more print object attributes are determined that 
are of interest in a particular print job. 

FIG. 5 illustrates a table 70 listing exemplary predetermined print object 

25 attributes 72a-72n. Attribute 72a may be used to identify all text that is specified in 

Helvetica font, attribute 72b may be used to identify all text that is specified in Arial 18 
point font, attribute 72c may be used to identify all objects (text, images, graphics) that 
are defined in an RGB color space, attribute 72d may be used to identify all graphics 
that have Pantone® 1 17 spot color values, and attribute 72n may be used to identify all 

30 graphics objects that have a landscape orientation. Persons of ordinary skill in the 
relevant art will understand that the examples listed are for illustrative purposes only, 
and that other attributes may be defined, and that more than or less than the number of 
attributes shown in FIG. 5 may be used. 
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Referring again to FIG. 4, after print object attributes have been determined, 
at step 62 a corresponding unique marker is assigned to each predetermined attribute. 
The unique marker may be any type of identification that may be used to identify the 
presence of an object associated with a predetermined attribute in the print job. 
5 Referring to FIGS. 6 A and 6B, two exemplary sets of unique markers associated with 
the exemplary attributes in FIG. 5 are described. As shown in FIG. 6A, attribute 72a 
(font name = Helvetica) is associated with unique marker 74a (replace color values with 
shades of cyan), attribute 72b (font name = Arial and font size = 18 pt) is associated 
with unique marker 74b (replace color values with shades of magenta), attribute 72c 
10 (color space = RGB) is associated with unique marker 74c (replace color values with 
shades of yellow), attribute 72d (object = graphic and color value = Pantone 1 17) is 
associated with unique marker 74d (tag object with text "SPOT") and attribute 72n 
(object = graphic and orientation = landscape) is associated with unique marker 74n 
(invert color values). 

15 Alternatively, as shown in FIG. 6B attribute 72a (font name = Helvetica) is 

associated with unique marker 74a' (report page number and location in yellow text), 
attribute 72b (font name = Arial and font size = 18 pt) is associated with unique 
marker 74b' (report page number and location in magenta text), attribute 72c (color 
space = RGB) is associated with unique marker 74c' (report page number and location 

20 in cyan + yellow text), attribute 72d (object = graphic and color value = Pantone 1 17) is 
associated with unique marker 74d' (report page number and location in spot colored 
text) and attribute 72n (object = graphic and orientation = landscape) is associated with 
unique marker 74n' (report page number and location in cyan + magenta text). The 
examples shown in FIGS. 6 A and 6B are for illustrative purposes only, and other 

25 similar techniques may be used to associate unique markers to the defined print object 
attributes. For example, each identified attribute may be uniquely associated with a 
corresponding audio clip, such as a spoken phrase, musical note, bell, whistle, or other 
similar marker. 

Referring now to FIG. 7, an exemplary method in accordance with this 

30 invention for interpreting PDL commands and for identifying print objects having 

attributes that match the predetermined attributes is described. Exemplary process 80 

begins at step 82, in which printer controller 34a reads a PDL command in PDL 

File 48a'. At step 84, printer controller 34a interprets the PDL command. For example, 

the command may instruct printer controller 34a to draw a graphic object having a 
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specific size, shape and set of color values at a specific location and orientation. At 
step 86, the attributes of the object processed in step 84 are checked to determine if any 
attribute matches the predetermined attributes. If the result of the query is NO, the 
processing proceeds to step 90. If the result of the query is YES, however, the object is 
5 marked at step 88 using the marker associated with the matched attribute. Processing 
then proceeds to step 90, where a query determines if PDL File 48a' includes any more 
PDL commands. If the result of the query is NO, processing proceeds to step 92, at 
which any objects associated with matching attributes are reported. 

Printer controller 34a may report marked objects in any conventional 

10 manner. For example, printer controller 34a may cause printer 38a to print the print job 
including the affects of any associated markers. Thus, if the marking scheme of 
FIG. 6A is used, printer 38a will print the print job as follows: any text in Helvetica 
font will be printed in shades of cyan (regardless of font size), any text in Arial 18 point 
font will be printed in shades of magenta, any text, images and graphics defined in an 

15 RGB color space (device dependent or device independent) will be printed in shades of 
yellow, any graphics having a color value of Pantone 1 17 will be tagged with the text 
"SPOT," and any image or graphics having a landscape orientation will be printed in 
inverted colors. Persons of ordinary skill in the art will understand that other techniques 
may be used to report the marked objects. For example, printer controller 34a could 

20 display the print job including the affects of any associated markers on a display device, 
such as cathode ray tube, liquid crystal display, plasma display or other similar display 
device. The display device could be a display device included in client computer 32a, 
or any other display device coupled to printer controller 34a. 

Referring now to FIG. 8, an exemplary PDL File that may be processed 

25 using methods and apparatus in accordance with this invention is described. PDL 

File 48a' includes objects that define pages lOOa-lOOc. Page 100a includes text 102 and 
image 104, page 100b includes image 106 and text 108, and page 100c includes 
graphics 1 10, 112 and 1 14. FIG. 9 illustrates a table summarizing the objects described 
in PDL File 48a' and each object's associated attributes. Text 102 has associated 

30 attributes: font name = Helvetica, font size = 12 point and color space = CMYK (device 

dependent). Image 104 has the associated attributes: color space = RGB (device 

independent) and orientation = portrait. Image 106 is identical to image 104, but has 

the associated attributes: color space = CMYK (calibrated CMYK) and orientation = 

portrait. Text 108 has associated attributes: font name = Arial, font size =18 point and 
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color space = CMYK (device dependent). Graphic 1 10 has associated attributes: color 
value = Pan tone 1 17, orientation = portrait and color space = spot. Graphic 1 12 has 
associated attributes: color value = C1,M1,Y1,K1, orientation = portrait, and color 
space = CMYK (calibrated CMYK). Graphic 1 14 has associated attributes: color value 
5 = C2,M2,Y2,K2, orientation = landscape, and color space = CMYK (device dependent). 

If the marking scheme of FIG 6A is used during processing of this 
exemplary PDL File, printer 38a will print the print job as shown in FIG. 10. In 
particular, text 102 is printed in shades of Cyan, image 104 is printed in shades of 
Yellow, image 106 is printed normally, text 108 is printed in shades of magenta, 
10 graphic 1 10 is printed with the tag "SPOT," graphic 1 12 is printed normally, and 

graphic 1 14 is printed using inverted color values. Thus, if a user knows the marking 
scheme that was used to process the print job, the printed document may be used to 
easily and visually determine the attributes of each object in the print job. 

If the marking scheme of FIG 6B is used during processing of the 
15 exemplary PDL File of FIG. 8, printer 38a will print a report that specifies the page 
number and location of each object in color coded text, where the color codes convey 
identifying information about the matching attributes. Persons of ordinary skill in the 
relevant art will understand that other methods may be used to report objects associated 
with matching attributes. For example, an audio report may be provided that describes 
20 each matching object and its matching attributes. All such alternative methods are 
included within the scope and spirit of this invention. 

Persons of ordinary skill in the relevant art will understand that methods and 
apparatus in accordance with this invention may be used to facilitate setting print 
options when submitting a print job via a printer driver, distiller, or other similar 
25 application. For example, methods and apparatus in accordance with this invention may 
be used to determine the attributes of each object in a PDL File, and then specify print 
options accordingly. Such techniques may be used prior to obtaining a printed copy of 
a print job, or after a copy has been printed. 

Persons of ordinary skill in the art will further understand that methods in 

30 accordance with this invention may be implemented as a computer software product for 

use with a computer system. The programs of the software product define the functions 

of the exemplary embodiments and may be delivered to a computer via a variety of 

signal-bearing media, which include, but are not limited to: (a) information 

permanently stored on non- writable storage media (e.g., read-only memory devices 
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within a computer such as CD-ROM disks readable by CD-ROM drive); (b) alterable 
information stored on writable storage media (e.g., floppy disks within diskette drive or 
hard-disk drive); or (c) information conveyed to a computer by a communications 
medium, such as through a computer or telephone network, including wireless 
communications. Such signal-bearing media, when carrying computer-readable 
instructions that direct the functions of the present invention, represent alternative 
embodiments of this invention. 

Persons of ordinary skill in the art further will recognize that methods and 
apparatus in accordance with this invention may be implemented using steps or devices 
other than those shown and discussed above. All such modifications are within the 
scope of the present invention, which is limited only by the claims that follow. 
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